Dưới thời Đức quốc xã chiếm đóng Voronezh trong thế chiến thứ hai, ở đúng tuổi 16, Feoktistov đã chiến đấu trong Quân đội Xô Viết chống lại quân xâm lược Đức, đảm nhận các nhiệm vụ trinh sát.[1] Sau khi bị một đội tuần tiễu của Waffen-SS bắt, Feoktistov bị một sĩ quan Đức bắn. Tuy nhiên, viên đạn xuyên qua cằm ra cổ đã không giết chết ông. Sau đó Feoktistov còn đủ sức bò đi tìm về phòng tuyến Xô Viết.

Sau khi chấm dứt chiến tranh, Feoktistov vào học ngành kỹ sư ở Đại học Tổng hợp Kỹ thuật Moskva mang tên Bauman và tốt nghiệp năm 1949. Sau đó Feoktistov cũng đậu bằng tiến sĩ vật lý.